Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Efficient wireless federated learning algorithm based on 1‑bit compressive sensing
Zhenyu ZHANG, Guoping TAN, Siyuan ZHOU
Journal of Computer Applications    2022, 42 (6): 1675-1682.   DOI: 10.11772/j.issn.1001-9081.2021061374
Abstract395)   HTML20)    PDF (2504KB)(149)       Save

In the wireless Federated Learning (FL) architecture, the model parameter data need to be continuously exchanged between the client and the server to update the model, thus causing a large communication overhead and power consumption on the client. At present, there are many methods to reduce communication overhead by data quantization and data sparseness. In order to further reduce the communication overhead, a wireless FL algorithm based on 1?bit compressive sensing was proposed. In the uplink of wireless FL architecture, the data update parameters of its local model, including update amplitude and trend, were firstly recorded on the client. Then, sparsification was performed to the amplitude and trend information, and the threshold required for updating was determined. Finally, 1?bit compressive sensing was performed on the update trend information, thereby compressing the uplink data. On this basis, the data size was further compressed by setting dynamic threshold. Experimental results on MNIST datasets show that the 1?bit compressive sensing process with the introduction of dynamic threshold can achieve the same results as the lossless transmission process, and reduce the amount of model parameter data to be transmitted by the client during the uplink communication of FL applications to 1/25 of the normal FL process without this method; and can reduce the total user upload data size to 2/11 of the original size and reduce the transmission energy consumption to 1/10 of the original size when the global model is trained to the same level.

Table and Figures | Reference | Related Articles | Metrics
Interference characteristic simulation in CSMA/CA-based wireless multi-hop networks
TAN Guoping TANG Luyao HUA Zaijun LIU Xiuquan
Journal of Computer Applications    2013, 33 (12): 3398-3401.  
Abstract622)      PDF (606KB)(392)       Save
Conflict interference is one of the key factors affecting the performance of wireless multi-hop network. In view of the different distribution of interference nodes in the network, adopting stochastic point process simulation, the cumulative interference characteristics of nodes were studied based on different stochastic point processes in Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Then the interference simulation platform based on NS2 was established to simulate the realistic interference distribution. Finally, the comparison between them shows that there is a certain difference between the simulation and the reality, and the reasons were also pointed out.
Related Articles | Metrics